Sau vụ Đảo chính Nhà hàng Bia ngày 8/11/1923, Hitler phải vào tù. Nhờ cơ hội này mà ông viết quyển Mein Kampf trình bày tư tưởng và cương lĩnh hoạt động của ông.

Trong cuộc tổng tuyển cử ngày 20/5/1928, Đảng Quốc Xã chỉ chiếm hơn chục ghế trong tổng số 491 ghế của Nghị viện. Vào năm này, 1928, số đảng viên Quốc Xã còn ít ỏi, 108.000 người, nhưng đang tăng dần dần.

Hitler có tài tổ chức, ông hùng hục lao vào công việc tái lập Đảng Quốc Xã và biến nó thành một tổ chức mà Đức chưa hề thấy từ trước đến giờ. Ông có ý đồ tổ chức đảng như là một quân đội – một nhà nước trong một nhà nước. Công tác đầu tiên là thu hút đảng viên nộp phí gia nhập. Vào cuối năm 1925, chỉ có 27.000 đảng viên. Đảng phát triển một cách chậm chạp, nhưng mỗi năm đều có tiến bộ: 49.000 đảng viên năm 1926; 72.000 năm 1927; 108.000 năm 1928; 178.000 năm 1929.

Quan trọng hơn là việc thành lập cơ sở đảng hoàn chỉnh tương ứng với tổ chức hành chính của Đức và cũng giống với xã hội Đức. Nước Đức được chia ra thành vùng (gaue), tương đương với 34 đơn vị trong các kỳ bầu cử Nghị viện, và Hitler đích thân bổ nhiệm đảng viên làm gauleiter (như xứ ủy) đứng đầu mỗi vùng. Còn có thêm 7 vùng ở Áo, Gdańsk, Saar và Sudetenland ở Tiệp Khắc. Mỗi vùng được chia ra thành những cấp nhỏ hơn. Riêng thành phố được chia nhỏ thêm thành cấp khu phố và tổ dân phố. Trên lý thuyết, bí thư đảng ủy chỉ là đại diện của Đảng Quốc Xã có chức năng điều phối hoạt động của đảng tại địa phương và "cố vấn" cho chính quyền địa phương. Trên thực tế, đảng ủy, nhất là xứ ủy, có quyền hành bao trùm mọi lĩnh vực điều hành tại địa phương.

Tổ chức chính trị của Đảng Quốc Xã được chia ra làm hai nhóm: P.O. I có nhiệm vụ tấn công và khuynh đảo chính phủ; P.O. II có chức năng giống như nhà nước trong một nhà nước. Vì thế, nhóm thứ hai có các ban Nông nghiệp, Tư pháp, Kinh tế Quốc gia, Nội vụ, Lao động, Xây dựng và – với tầm nhìn hướng đến tương lai – Chủng tộc-Văn hóa. P.O. I có các ban Ngoại giao, Nghiệp đoàn và Văn phòng Báo chí. Ban Tuyên truyền đứng độc lập và được tổ chức một cách tinh vi.

Dù một số kẻ vô lại và kẻ chuyên gây bạo động phản đối việc nhận phụ nữ và trẻ em vào đảng, Hitler vẫn thành lập những tổ chức cho họ. Đoàn Thanh niên Hitler nhận lứa tuổi 15-18 và có các ban Văn hóa, Giáo dục, Báo chí, Tuyên truyền, "Thể thao Tự vệ," v.v... Lứa tuổi 10-15 được nhận vào Đoàn Thiếu niên. Thanh nữ và phụ nữ có những tổ chức tương tự. Sinh viên, giáo chức, công chức, bác sĩ, luật sư, bồi thẩm đoàn đều có tổ chức riêng biệt, và cũng có tổ chức để thu hút giới trí thức và nghệ sĩ.

Sau nhiều khó khăn, SA được tổ chức lại thành một lực lượng vũ trang gồm vài trăm nghìn người để bảo vệ buổi họp của Quốc Xã, giải tán buổi họp của đối thủ và nói chung khủng bố người chống lại Hitler. Vài người chỉ huy còn hy vọng SA sẽ thay thế quân đội chính quy một khi Hitler lên nắm chính quyền. Để chuẩn bị cho việc này, một cơ quan đặc biệt được thành lập dưới quyền của Tướng Franz Ritter von Epp, gồm có 5 phòng liên quan đến quốc phòng. Nhưng lực lượng SA vẫn là một nhóm ô hợp chuyên gây rối. Nhiều người chỉ huy hàng đầu của lực lượng này, bắt đầu từ Tham mưu trưởng Röhm, là người đồng tính luyến ái. Trung úy Edmund Heines, chỉ huy trưởng SA ở München, không chỉ là đồng tính luyến ái mà còn là kẻ giết người có tiền án. Hai người này và thêm hàng chục người khác luôn gây gổ và chia nhau kết bè kết đảng theo cách đàn ông có xu hướng giới tính lệch lạc ghen tuông với nhau.

Để được sự hỗ trợ đáng tin cậy hơn, Hitler thành lập lực lượng SS – Schutzstaffel – mặc đồng phục màu đen tương tự như đội quân của Phát-xít Ý và buộc họ phải cất lời thề trung thành với chính cá nhân ông. Lúc đầu, lực lượng SS chỉ là những cận vệ cho Hitler. Mãi đến năm 1929, Hitler mới tìm ra được người lãnh đạo lý tưởng của SS: một người nuôi gà cư ngụ gần München có tên là Heinrich Himmler. Ông có tư thái dịu dàng mà người ta dễ nhầm lẫn là một thầy giáo làng quê (tác giả khi gặp ông lần đầu cũng có ấn tượng nhầm lẫn như thế). Khi Himmler nhận chức vụ chỉ huy trưởng, lực lượng SS có khoảng 200 người. Cuối cùng, lực lượng SS ngự trị nước Đức và là một cái tên gây kinh hoàng cho mọi vùng bị Đức chiếm đóng ở châu Âu.

Trên tất cả là Adolf Hitler, với chức vụ chính thức là "Lãnh tụ Tối cao của Đảng và SA, Chủ tịch Tổ chức Lao động Quốc gia Xã hội Chủ nghĩa Đức." Ngay dưới văn phòng của Hitler là Bộ Chỉ huy Đế chế (Reichsleitung, tương tự Bộ Chính trị) quy tụ những lãnh đạo cao nhất của đảng và có những chức vụ như "Trưởng Kho bạc Đế chế" và "Quản trị viên Kinh doanh Đế chế."

Trong chiến dịch tranh cử cho cuộc tổng tuyển cử ngày 14/9/1930, cuồng loạn, Hitler hứa hẹn với hàng triệu người đang bất mãn rằng ông sẽ làm cho nước Đức hùng mạnh trở lại, từ chối việc trả bồi thường chiến tranh, chối bỏ Hòa ước Versailles, quét sạch tham nhũng, triệt hạ những trùm tài phiệt (đặc biệt nếu họ là người Do Thái), và đảm bảo mỗi người Đức đều có việc làm và bánh mỳ. Đối với những người đang đói kém mong cho cuộc sống bớt khổ và cũng đang tìm kiếm niềm tin mới, lời hứa như thế nghe thật hấp dẫn. Dù đã mang nhiều kỳ vọng, Hitler vẫn kinh ngạc khi biết kết quả tổng tuyển cử. Hai năm trước, Đảng Quốc Xã của ông chiếm 12 ghế. Lần này, ông mong số ghế sẽ tăng lên gấp 4 lần, có lẽ được 50 ghế. Thực tế còn hơn thế nữa: Đảng Quốc Xã chiếm 107 ghế, từ vị trí thứ chín và là đảng nhỏ nhất trong Nghị viện nhảy lên thành đảng lớn thứ nhì.

Cuộc bầu cử Nghị viện ngày 31/7/1932 là cuộc tổng tuyển cử thứ ba ở Đức thời Cộng hòa Veimar trong vòng 5 tháng, nhưng thay vì mệt mỏi Quốc Xã lại lao vào chiến dịch vận động với tinh thần cuồng tín và hăng say hơn bao giờ. Xét qua số người tụ tập để nghe Hitler phát biểu, rõ ràng là Quốc Xã đang thắng thế. Chỉ trong một ngày, Hitler phát biểu trước 60.000 người ở Brandenburg, khoảng ngần ấy số người ở Potsdam, rồi đến tối với 120.000 người trong Sân Vận động Grunewald khổng lồ ở Berlin và bên ngoài có thêm 100.000 người nghe tiếng nói của ông qua loa phóng thanh.

Cuộc tổng tuyển cử ngày 31 tháng 7 mang lại thắng lợi vang dội cho Đảng Quốc Xã.[6] Họ chiếm 230 ghế trong Nghị viện, đứng hàng đầu tuy vẫn chưa được đa số tuyệt đối trong tổng số 608 ghế. Ngoại trừ người Công giáo, các tầng lớp trung lưu và thượng lưu đều bỏ phiếu cho Quốc Xã. Khi Nghị viện nhóm họp ngày 30/8/1932, Đảng Trung dung Đức cùng với Đảng Quốc Xã bầu Göring làm Chủ tịch Nghị viện. Lần đầu tiên, một đảng viên Quốc Xã ngồi vào ghế này khi Nghị viện họp lại ngày 12/9 để bắt đầu kỳ họp làm việc. Göring khai thác cơ hội này đến mức tối đa: ông cho biểu quyết giải tán Nghị viện!

Cử tri đi bầu trong kỳ tổng tuyển cử kế tiếp ngày 6/11/1932. Quốc Xã mất 34 ghế ở Nghị viện, còn lại 196 ghế. Dù Quốc Xã vẫn còn là đảng lớn nhất, việc bị mất 2 triệu phiếu là bước thụt lùi nghiêm trọng. Lần đầu tiên, ngọn triều của Quốc Xã đang rút xuống, từ vị trí kém hơn đa số tuyệt đối xuống đến mức còn thấp hơn nữa. Ngày 2/12/1932, Tướng Kurt von Schleicher trở thành thủ tướng, nhưng ngày 23/1/1933, ông đến gặp Tổng thống Hindenburg, thú nhận rằng không thể tạo đa số trong Nghị viện, yêu cầu giải tán Nghị viện. Nhưng Hindenburg không chịu, mà giao cho Papen nhiệm vụ tìm khả năng lập chính phủ dưới quyền của Hitler "chiếu theo những điều khoản của Hiến pháp."

Ngày 30/1/1933, Hitler trở thành thủ tướng Đức. Quốc Xã thuộc phe thiểu số trong chính phủ; họ chỉ có 3 trong số 11 chức vụ trong nội các, lại không phải ở vị trí chủ chốt ngoại trừ chức thủ tướng. Nhưng Hitler lừa dối tất cả mọi ni: ông báo cáo với nội các rằng Đảng Trung dung Đức đã đưa ra những yêu sách quá đáng và không có cơ hội thỏa hiệp. Vì thế, Hitler đề xuất yêu cầu Tổng thống giải tán Nghị viện và quy định kỳ tổng tuyển cử mới. Hugenberg và Papen bị sa vào bẫy, nhưng sau khi Hitler long trọng trấn an là nội các sẽ được giữ nguyên bất kể kết quả tổng tuyển cử sẽ như thế nào, cả hai đồng ý. Kỳ tổng tuyển cử mới được ấn định vào ngày 5/3/1933.

Vào buổi tối 27/2/1933, xảy ra vụ hỏa hoạn ở Tòa nhà Nghị viện. Có đủ chứng cứ hợp lý cho thấy chính Quốc Xã đã lên kế hoạch và tạo ra đám cháy nhằm phục vụ mưu đồ chính trị của họ. Quốc Xã quy kết vụ việc cho Cộng sản. Nhân cơ hội này, Hitler yêu cầu Tổng thống ký nghị định "Cho việc Bảo vệ Nhân dân và Nhà nước" đình chỉ bảy đoạn trong Hiến pháp đảm bảo quyền tự do cá nhân.

Với mọi nguồn lực của các chính phủ trung ương và Bang Phổ nắm trong tay và với túi tiền đầy ắp mà các doanh nghiệp đổ vào, Quốc Xã mở chiến dịch tuyên truyền vận động theo tầm mức nước Đức chưa từng thấy bao giờ. Lần đầu tiên, đài truyền thanh của Nhà nước phát đi giọng nói của Hitler, Göring và Göbbels đến mọi miền của đất nước. Đường phố giăng đầy cờ mang chữ thập ngược, vang vọng tiếng bước của binh sĩ SA. Những cuộc mít-tinh, diễu hành đốt đuốc buổi tối và âm thanh lan khắp các quảng trường. những tấm pa-nô đầy dẫy hình ảnh tuyên truyền rực rỡ của Quốc Xã, và trong đêm tối ánh lửa trại soi sáng những triền đồi. Cử tri bị phỉnh phờ với những lời hứa về thiên đường Đức, bị đội quân áo nâu trên đường phố dọa dẫm khủng bố và kinh hãi vì những "phát hiện" về cuộc "cách mạng" của Cộng sản. Dù cho bao khủng bố và đe dọa, đa số cử tri vẫn chống lại Hitler. Đảng Quốc Xã dẫn đầu, nhưng chỉ thu được 44% số phiếu. Hitler vẫn chưa đạt đa số.

Làm thế nào đạt đa số là sự "vắng mặt" của 81 đại biểu Cộng sản trong Nghị viện. Göring đảm bảo là những vấn đề còn lại sẽ được giải quyết xong xuôi "bằng cách cấm cửa một ít đại biểu Dân chủ Xã hội." Nghị định của Tổng thống ngày 28/2 sau ngày tòa nhà Nghị viện bị cháy cho phép ông bắt giữ bao nhiêu đại biểu phe đối lập tùy thích để đảm bảo đạt hai phần ba số phiếu của đại biểu hiện diện.